/*
 * Copyright 北京航空航天大学  @ 2015 版权所有
 */
package com.buaa.edu.leetcode.algorithm.tree;

/**
 * <p>给定路径和，判断从根到叶节点是否有路径</p>
 * @author towan
 * @email tongwenzide@163.com
 * @time 2015年6月14日
 */
public class PathSum {

    public boolean hasPathSum(TreeNode root, int sum) {
     if(root==null){//节点为空
         return false;
     }
     if(root.left == null && root.right == null && root.val == sum){
         return true;
     }else{
       //递归调用左右子节点
         return hasPathSum(root.left, sum-root.val) || hasPathSum(root.right, sum-root.val); 
     }
     
    }      
}
